Global multiple protein-protein interaction network alignment by combining pairwise network alignments
نویسندگان
چکیده
منابع مشابه
Protein-Protein Interaction Network Alignment
Proteins are some of the building blocks of organisms. They usually perform their functions by interacting with each other and forming protein complexes. A protein-protein interaction network is a graph that consists of proteins as vertices and their interactions as edges. Protein-protein interaction network alignment is very important in identifying protein complexes and predicting protein fun...
متن کاملPairwise versus multiple network alignment
Motivation: Network alignment (NA) can be pairwise (PNA) and multiple (MNA). PNA produces aligned node pairs between two networks. MNA produces aligned node clusters between more than two networks. Recently, the focus has shied from PNA to MNA, because MNA captures conserved regions between more networks than PNA (and MNA is thus considered to be more insightful), though at higher computationa...
متن کاملGlobal Alignment of Multiple Protein Interaction Networks
UNLABELLED We describe an algorithm for global alignment of multiple protein-protein interaction (PPI) networks, the goal being to maximize the overall match across the input networks. The intuition behind our algorithm is that a protein in one PPI network is a good match for a protein in another network if the former's neighbors are good matches for the latter's neighbors. We encode this intui...
متن کاملSPINAL: scalable protein interaction network alignment
MOTIVATION Given protein-protein interaction (PPI) networks of a pair of species, a pairwise global alignment corresponds to a one-to-one mapping between their proteins. Based on the presupposition that such a mapping provides pairs of functionally orthologous proteins accurately, the results of the alignment may then be used in comparative systems biology problems such as function prediction/v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2015
ISSN: 1471-2105
DOI: 10.1186/1471-2105-16-s13-s11